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METRIC ABSTRACT ELEMENTARY CLASSES AS ACCESSIBLE 

CATEGORIES 

M. LIEBERMAN AND J. ROSICKY 


Abstract. We show that metric abstract elementary classes (mAECs) are, in the 
sense of [16], coherent accessible categories with directed colimits, with concrete Hi- 
directed colimits and concrete monomorphisms. More broadly, we define a notion of 
K-concrete AEC —an AEC-like category in which only the K-directed colimits need 
be concrete—and develop the theory of such categories, beginning with a category- 
theoretic analogue of Shelah’s Presentation Theorem and a proof of the existence 
of an Ehrenfeucht-Mostowski functor in case the category is large. For mAECs in 
particular, arguments refining those in |16] yield a proof that any categorical mAEC 
is /i-d-stable in many cardinals below the categoricity cardinal. 


1. Introduction 

This paper may be regarded as an addition to the expanding literature on the 
interactions between category theory and abstract model theory and, in particular, 
as an extension of the results of HB! from abstract elementary classes (AECs) to 
metric abstract elementary classes (mAECs). The latter may be thought of as a kind 
of amalgam of AECs with the program of continuous logic. Continuous logic has 
its origins in the work of Chang and Keissler, and has subsequently been developed 
by Henson, Iovino, Usvyatsov and Ben-Yaacov, among others, always with an eye 
toward applications of model theory to structures arising in analysis. Thus in an 
mAEC, as opposed to an AEC, the structures under consideration typically have as 
their underlying universe of discourse not a discrete set but a complete metric space. 

In [16], the authors develop a hierarchy of accessible categories with additional 
structure, resulting, ultimately, in a precise characterization of AECs as concrete 
categories. Roughly speaking, the hierarchy is as follows, assuming throughout that 
all morphisms are monomorphisms: 

(1) /C is an accessible category (see [2], [17] ). 

(2) /C is an accessible category with directed colimits (see [5], [T9]). 

(3) (/C, U) is an accessible category with concrete directed colimits and concrete 
monomorphisms, i.e. /C is equipped with a faithful functor U : K, —> Set that 
preserves directed colimits and monomorphisms. 
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(4) (1C, U ) is a coherent accessible category with concrete directed colimits and 
concrete monomorphisms, where “coherence” is a property of U corresponding 
to the coherence axiom for AECs. 

(5) (1C, U ) is a coherent accessible category with concrete directed colimits and 
concrete monomorphisms, and satisfies the iso-fullness condition described in 
Remark 3.5 in [ 16] — such a category is equivalent to an AEC. 

Certain essential results from the theory of AECs are shown to hold at greater levels 
of generality: categories of the form (2) satisfy a presentation theorem generalizing 
that of Shelah and, if large, admit a robust EM-functor. Categories of the form (3) 
allow the development of Galois types and satisfy a generalization of Boney’s theorem 
on tameness under the assumption of a proper class of strongly compact cardinals 
(see 0). Categories of the form (4) satisfy the essential technical condition that 
Galois saturation corresponds to, in AEC terms, model-homogeneity, and support 
the development of a fragment of classification theory. 

We show in Section [3] that any mAEC 1C is an accessible category with directed 
colimits, and note that, if we take U : 1C —> Set to be the usual underlying set 
functor, 1C is coherent with concrete monomorphisms. As is well known, though, 
directed colimits in 1C need not be concrete: when taking the colimit of a chain 
of structures in 1C, we must, in general, take the completion of the union of the 
underlying sets. This would seem to place us, at best, in type (2) above, which is 
already sufficient to give a presentation theorem and guarantee the existence of an 
EM-functor for a general mAEC—this is in itself a generalization of |10j . the results 
of which hold only in the homogenous case. As we note in Remark 12.91 however, 
mAECs do have concrete ^-directed colimits, which suggests that we may benefit 
from a generalization of the hierarchy of [IB], considering categories with concrete 
K-directed colimits for some k. In case a category of this form has (not necessarily 
concrete) directed colimits, is coherent, has concrete monomorphisms, and is suitably 
replete and iso-full—the conditions of (4) above—we call it a n-concrete AEC, or k- 
CAEC for short. Incidentally, there is an alternative option already being pursued 
in, e.g., 0, namely to consider classes of structures which are indistinguishable from 
AECs, except insofar as they are only required to have ^-directed colimits and satisfy 
a subtle weakening of the usual Lowenheim-Skolem axiom: this notion, k-AEC, is 
more general than the one we investigate here. 

We introduce the definition of k-CAEC in Section [I] and develop a few basic 
results for such categories. Most importantly, we show that the results of [TB] can be 
generalized to this context, with only minor modifications. In fact, many arguments 
go through without change: an analogue of Shelah’s Presentation Theorem and the 
existence of EM-functors for large k-CAECs follow immediately. As we will see, 
though, by contrast to case (4) above, if /C is a k-CAEC, the functor U : 1C —> Set 
need not preserve all sizes A > n, but rather preserves A-presentable objects for 
A > k, where > is the relation described in m The end result is a slight weakening 
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of the results of Sections 6 and 7 of the earlier paper (concerning, respectively, the 
equivalence of category-theoretic saturation and Galois-saturation, and stability and 
the existence of saturated models in categorical AECs) which nonetheless hold for 
general k-CAECs. In the case of mAECs, in particular, they are stronger than 
existing results along these lines. 


2. Metric AECs 

As mentioned above, we work in the context of metric AECs (mAECs), as con¬ 
sidered in [bOj, [21], and [22]: classes in which the structures have complete metric 
spaces rather than sets as their sorts, and where the interpretations of the function 
and relation symbols are required to behave well with respect to the appropriate 
metrics. To be precise, let L be a language with sorts S U {R}, function symbols 
F U {do-jo-gs, relation symbols 77, and constant symbols C. 

The d CT are to be interpreted as R-valued metrics on the sorts a. The other symbols 
have prescribed arities as well: each c G C is of sort u(c), each R G 77 is a predicate 
on a product sort v(R )i x u(R )2 x • • • x u(R) n , and so on. 

Definition 2.1. A many-sorted metric L-structure is given by a tuple of interpreta¬ 
tions of the symbols in L, 

({(° M , d" )} CT&S , R M , {i? M W, {A m W, {c M Uc) 

Here each (cr A/ , d^f ) is a complete metric space, R A/ is a copy of the real numbers, 
and each c M is an element of u(c) M . The interest lies in the functions and relations: 

(1) Each F G T is interpreted as a function 

F m : z/(F)f x • • • x v{F)% -> u(F) m 

that is continuous (with respect to the product metric on the left side). 

(2) Each R G 77 is interpreted as a continuous predicate, 

R m : v{R)¥ x • • • x v{R)% -> [0,1] 

(again, with respect to the product metric on the left side). 

Note that the product metric is the maximum metric and continuity then means 
that the convergence of sequences is preserved. This follows [2TJ and [22] while HU 
uses uniform continuity. In fact, the fine-grained distinction between the two versions 
does not register in the category-theoretic characterization of mAECs that we develop 
in Sections 3 and 4—the results of the ensuing sections apply equally in both cases. 

We form a category of metric L-structures, mStr(L), by taking the morphisms to 
be the metric L-structure embeddings, i.e. maps / : M —> N satisfying 

(1) For all c, f(c M ) = c N . 

(2) For all F and a in M of appropriate arity, f(F M (a )) = F N (f(a)). 

(3) For all R , a in M of appropriate arity and k G [0,1], d(a, [7? A/ ] -1 (fc)) = 
d(/(a), [R N ]~ 1 (k)) (with the product metric). 
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Notice that, because we have included the metrics in the language, (2) guarantees 
that any mStr(L)-map is a sortwise isometry. 

Just as AECs are traditionally axiomatized as a subclasses—better, subcategories— 
of an ambient category Str(L) of discrete structures, rnAECs are axiomatized as 
subcategories of mStr(L). As with AECs, the concern is to refine the notion of 
substructure/embedding, and the axioms by which this is achieved are almost iden¬ 
tical. The only essential changes are that we must, in general, take the completions 
of unions of chains, and that density character takes the place of size in the metric 
context. Recall: 

Definition 2.2. The density character of a complete metric space A", denoted dc(A), 
is the cardinality of the smallest dense subset of A". We define the density character 
of a subset A C X to be the density character of its completion, i.e. dc(A) = dc(A). 

Noting that each metric L-structure M is not a metric space but rather a collection 
of metric spaces, one for each sort, we define dc(M) to be the sum of the density 
characters of its sorts. 

Definition 2.3. Let 1C be a class of metric L-structures in the sense of Dehnition l2.ll 
and let A*; be a partial order on 1C. We say that (1C, A/c) is a metric AEC is A*; 
refines the usual metric substructure relation and the following additional conditions 
hold: 

(1) 1C and A*; are closed under isomorphism. 

(2) (Colimits of chains) If (Mi \ i < A) is a ^-increasing chain, then 

(a) the function and predicate symbols in L can be extended uniquely from 
(J i<x Mi to its completion in such a way that U,<a Mi e ^ 

(b) for all i < X, Mi U j< a M- l G 1C, and 

(c) if Mi A*; N for all i < A, then 1 J«<a Mi E 1C A^; N. 

(3) (Coherence) If M\ <Z L M 2 M 3 and M\ M 3 , then M\ A^ M 2 . 

(4) (Lowenhcim-Skolcm) There exists an infinite cardinal LS d (IC) such that for 
any M G 1C and subset A C M, there is an N in 1C with dc (N) < dc(A) + 
LS d (IC ) such that A C N A^ M. 

Remark 2.4. AECs correspond to the special case in which all of the metrics are 
discrete. 

Definition 2.5. Given / : M —» N, M and N in /C, we say that / is a K-embedding 
if f[M\ A/c N. 

The axiom concerning completions of unions of chains guarantees that 1C has col¬ 
imits of A^-chains which, by Corollary 1.7 in [2], is equivalent to having directed 
colimits of /C-embeddings. Note that closure of mAECs under directed colimits is 
also proved directly as Corollary 1.2.6 in [22]. For emphasis: 

Remark 2.6. Any mAEC 1C has arbitrary directed colimits. 
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Remark 2.7. Closure under directed colimits is a remarkably strong assumption 
on an rnAEC 1C and its embeddings. In particular, we cannot hope that a general 
category of metric structures mStr(L) will have directed colimits, as we see in the 
following example of [IB]. 

Consider the one sorted language with a single unary function symbol /. Consider 
the chain of mStr(L)-stuctures (M n ) n<U} , where each M n has underlying set {0} U 
{l/k\t) < k <n + l} equipped with the metric inherited from M, and / is interpreted 
as the characteristic function of the subset of nonzero elements: f Mi ( 0) = 0, but has 
value 1 otherwise. The union of the underlying sets {0} U {1/k | 1 < k < uj} is itself 
complete, and we are forced to take f AI = [J n<0J f Mn , which is again the characteristic 
function of the subset of nonzero elements. This function is not continuous, meaning 
that M cannot belong to mStr(L). 

In fact, as noted in [13], this example also shows that categories of metric structures 
need not have all directed colimits even under the stronger assumption that the 
interpretations of function and predicate symbols are not merely continuous, but 
uniformly continuous. The still more restrictive case of contractions is considered in 
Example 14.51 

It is important to note that these directed colimits are, in general, not concrete: the 
underlying set of the colimit of a ^-increasing chain will be the completion of the 
chain’s union, which need not correspond to the union itself. That is, if C/ : 1C —> Set 
is the usual underlying set functor, 

Remark 2.8. In general, ( 1C, U) will not have concrete directed colimits. 

Given any uncountable regular cardinal A, however, the colimit of any ^-increasing 
A-chain (or, indeed, any A-directed system of ^-substructures) should have precisely 
the union as its underlying set. We prove the parenthetical, assuming, for simplicity, 
that our structures are one-sorted: given a A-directed system of ^-substructures 
{Mi | i G I), consider x G (J ieI M^. Then x is the limit of a sequence ( x n \ n G uj) in 
{J ieI Mi and, by A-directedness of the union, this sequence actually lies in some Mj. 
As Mj is complete, x G Mj C (J ig/ Mi , meaning that Uia M i = U ieI Mi. Hence 

Remark 2.9. For any mAEC 1C, {1C, U ) has concrete A-directed colimits, for all 
uncountable regular A. 

3. Metric AECs as Accessible Categories 

Accessible categories were introduced in na as categories closely connected with 
categories of models of A theories—essential background can be found in ira and 
[2], while concrete accessible categories are treated in [5] and [16] . Roughly speaking, 
an accessible category is one that is closed under certain directed colimits, and whose 
objects can be built via certain directed colimits from a set of small objects. To be 
precise, we say that a category 1C is A- accessible, A a regular cardinal, if it closed 
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under A-directed colimits (i.e. colimits indexed by a A-directed poset) and contains, 
up to isomorphism, a set A of A-presentable objects such that each object of /C is a 
A-directed colimit of objects from A. 

Here A-presentability functions as a notion of size that makes sense in a general, 
i.e. non-concrete, category: we say an object M is A -presentable if its hom-functor 
/C(M, —) : K — > Set preserves A-directed colimits. Put another way, an object 
M is A-presentable if for any morphism / : M —> N with N a A-directed colimit 
(0 a : N a N), f factors essentially uniquely through one of the N a , i.e. / = 4> a fa 
for some f a : M —* N a . 

Recall that the presentability rank of an object K in a category /C is the smallest 
regular cardinal k such that K is K-presentable. Following Lemma 4.2 in [5], if tC is 
a A-accessible category with directed colimits and K 6 1C is not A-presentable then 
the presentability rank k of K is a successor cardinal, i.e. k = \K\ + for some cardinal 
\K\. We think of \K\ as the internal size of K in 1C, or simply the size of K. 

Theorem 3.1. Let 1C be an mAEC. Then 1C is X-accessible with directed colimits 
for all uncountable regular cardinals A > LS d {JC). Moreover, for any uncountable 
cardinal X, an object M e 1C is of presentability rank X + if and only if dc(M) = X. 

The moreover clause amounts to the assertion that an object in an mAEC is of 
size A if and only if dc(M) = A, i.e. the category-theoretic notion of size matches up 
perfectly with density character. We proceed by a series of easy lemmas, paralleling 
the proof of the analogous result for AECs in §4 of [14]. We again work with one- 
sorted structures—the many-sorted case follows easily. 

Lemma 3.2. Let 1C be an mAEC. For any regular X > LS d (lC), each object of 1C is 
a X-directed colimit of its -<&-substructures of density character less than X. 

Proof. Let M e 1C, and let (M t \ i e I) be the system of ^-substructures of M of 
density character less than A. We wish to show that this system is A-directed. To 
that end, let {M ia \ a < v < A}. As each M ia is of density character less than A, they 
each contain a dense subset X ia of cardinality A. Let X = IU i/ X i a ’ N^IjICC tjllclt] 

dc(A') < |A'| = 5^ |XJ < A 

OL<V 

By the Downward Lowenhcim Skolern axiom, there is a model M' P/c M containing 
X with dc(M') < dc(A’) + LS d (lC ) < A. So M' = Mj for some j e I. Moreover, 
coherence implies that M ia -<k. M' for all a < u; that is, the diagram is A-directed, 
as claimed. □ 

Lemma 3.3. Let 1C be an mAEC and X be an uncountable regular cardinal. If M 6 1C 
has dc(M) < A, it is X-presentable. 

Proof. Suppose that dc(M) < A, and that / : M —> N is a /C-embedding, with N 
the colimit of a A-directed diagram, (0^- : N t —» Nj \ i < j G I), with cocone maps 
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<t>i : Ni ->■ iV, i.e. 

M --- 



As this colimit is A-clirected, it is concrete: |iV| = Uiej I0»[-Z\^]l> where, for empha¬ 
sis, the union is A-directed. As / is a /C-embedding, and therefore an isometry, 
dc(/[M]) = dc(M) < A. That is, there is a dense subset X C f[M] with |X| < A. 
By A-directedness of the union, X C 0[jVj] for some j 6 /. As 0j[./Vj] is complete, 
f[M\ = X C 0[jVj] and, by coherence, /[M] A*; 0i[Aj]. Then 0c 1 o / is the desired 
factorization of / through 0j. This factorization is unique, as well: given another 
g : Ni —* A" with 0* ° g = / = 0i ° (0c 1 o /), the fact that 0* is a monomorphism 
guarantees that g = 0c 1 of. □ 

Lemmas 13.21 and 13.31 and the remarks preceding Theorem 13. 1 1 imply the first part of 
the theorem: any rnAEC /C is A-accessible with directed colimits for any uncountable 
regular cardinal A > LS d {fC). To complete the proof of the moreover clause, we need: 

Lemma 3.4. Let K, be an mAEC. If M G JC is X-presentable, dc(M) < A. 

Proof. Let M G /C be A-presentable. Consider the identity map on M. By Lemma 13.21 
we can express M as the A-directed colimit of its system of /C-substructures of density 
character less than A, (Ni -<%, Nj \ i < j G I). Since M is A-presentable, the identity 
map factors through some N l} or rather through the /C-inclusion of N into M itself. 
But, given that all /C-embeddings are concrete monomorphisms, M — N tl and we are 
done. □ 

An immediate consequence is that, for an uncountable regular cardinal A, an object 
M in an mAEC /C is A-presentable if and only if dc(M) < A. The moreover clause of 
Theorem [37T] follows: if M G /C has dc(M) = A > K 0 then M is A + -presentable and M 
cannot be ^-presentable for /i < A—if so, it would would need to satisfy dc(M) < /i. 
On the other hand, let M G /C have presentability rank A + with A uncountable. 
Then dc(M) < A. If dc(M) < A then dc(M) < n < A for some uncountable regular 
g. This means that M is /x-presentable, contradicting the assumption that M has 
presentability rank A + . This completes the proof of Theorem 13.11 

Example 3.5. Let Met be the category of complete metric spaces and isometric 
embeddings. Then Met = mStr(L) where L has one sort S and a single func¬ 
tion symbol d for the metric. Since LS d (Nlet) = Ho, Met is A-accessiblc for any 
uncountable regular cardinal A. Complete metric spaces of cardinality < Ko have 
presentability rank Ni, thus size No- Otherwise, size coincides with density character. 

The same is true for the category Met.s of 5-sorted complete metric spaces (where 
the cardinality of an 5-sorted space is the sum of the cardinalities of its sorts). The 
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functor V : Met^ — > Met sends an 5-sorted metric space to the disjoint union of its 
sorts. Clearly, V preserves Mq-directed colimits and sizes for any uncountable cardinal 
A. 

The forgetful functor U 0 : Met —* Set sends a complete metric space of density 
character A to a set of cardinality < A H °. In particular, Uq preserves all sizes A with 
A H ° = A. 

We now complete the category-theoretic description of mAECs, incorporating the 
underlying set functor U : 1C —> Set. Monomorphisms are clearly concrete, so in light 
of Remark 12.91 and Theorem 13.11 we have: 

Theorem 3.6. For any mAEC 1C, (1C, U ) is a coherent LS d (lC) + -accessible category 
with directed colimits, concrete N i -directed colimits, and concrete monomorphisms. 
Moreover, it is iso-full in the sense of Remark 3.5 in [T6] ■ 

Finally, as in Example \3.5[ U preserves sizes A with A N ° = A. 

In fact, as we will see in Corollary 14.181 an analysis of the functor U —particularly 
the fact that it preserves IR-directed colimits—ensures that it preserves a broader 
class of sizes, namely sufficiently large A with A + > IR. 

4. ft-CONCRETE AECS 

We now introduce a category-theoretic framework, ^-concrete AECs, which gener¬ 
alize both AECs and mAECs, and, more broadly, any AEC-like classes where only 
sufficiently highly directed colimits are required to be concrete. Moreover, we recall 
several notions from the broader theory of accessible categories that become indis¬ 
pensable in this context. Chiefly, we recall the definition of the sharp inequality 
relation, <1. 

Definition 4.1. We say that a pair (K,U) consisting of a category 1C and faithful 
functor U : 1C —» Set is a n-concrete AEC, or n-CAEC, if 

(1) /C is accessible with directed colimits, and all of its morphisms are monomor¬ 
phisms. 

(2) (1C, U) is coherent, and has concrete monomorphims. 

(3) (1C, U ) is replete and iso-full, in the sense of [16] 3.5. 

(4) U preserves K-clirected colimits. 

Note that the only modification from the category-theoretic characterization of 
AECs in [16] comes in item (4), where we specify that only ^-directed colimits need 
be concrete. 
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Remark 4.2. While it will generally suffice to speak of k-CAECs, we will occa¬ 
sionally need another parameter: when the underlying category 1C of a a-CAEC is 
A-accessible, we specify that (/C, U) is a (n, \)-concrete AEC , or (k, A )-CAEC. 

In light of Theorem 13.61 

Proposition 4.3. Any mAEC 1C, equipped with its underlying set functor U, is an 
Mi-CAEC. In particular, it is an (Ni, LS' d (/C) + )-CAEC. 

Remark 4.4. We note that, for the purposes of this paper, we will have no need of 
repleteness or iso-fullness. That is, we work in what one might call weak k-CAECs , 
which satisfy all of the conditions of Definition 14.11 except (3). We note that the 
coherent accessible categories with concrete directed colimits considered in [IB] are 
precisely the weak M 0 -CAECs. 

Examples 4.5. (1) Locally presentable categories with well-behaved regular monos: 
Recall that a category is locally presentable just in case it is accessible and has all 
colimits. Recall as well that we call a monomorphism regular if it is the equalizer of 
a pair of morphisms: note that in many cases, including Set (or any pretopos) and 
Ab (or any Abelian category), all monomorphisms are regular. 

Let 1C be a locally presentable category in which regular monomorphisms are well- 
behaved, in the sense that 

(i) If gf and g are regular monomorphisms then / is a regular monomorphisms. 

(ii) Regular monomorphisms commute with directed colimits. 

The second condition means that given directed colimits (a* : A; —> A) ie j and 
(bj : Bi —> B) ie i in 1C and regular monomorphisms fi : Aj —> Rj for each i 6 I, 
the map coffin f, : coffin A t —y coffin Rj is itself a regular monomorphism. Under 
these assumptions, the subcategory )C reg having the same objects as 1C but regular 
monomorphisms as morphisms is closed under directed colimits in fC. Following [2] 
Proposition 2.31 and Theorem 2.34, JC reg is an accessible category. By [2] Theorem 
5.30, moreover, there is a faithful functor U : 1C —> Set preserving regular monomor¬ 
phisms and ^-directed colimits for some k. This functor makes lC reg a weak k-CAEC. 

(2) Grothendieck topoi, Grothendieck categories: Let 1C be a locally presentable 
category with well-behaved regular monomorphisms and let £ be its full reflective 
subcategory closed under ^-directed colimits for some k and such that the reflector 
£ — y 1C preserves regular monomorphisms. Then £ is itself a locally presentable 
category with well-behaved regular monomorphisms. This covers two very broad 
classes of examples: recall that Grothendieck topoi and Grotendieck categories arise 
as such subcategories of, respectively, categories of presheaves Set c P and categories 
of A-modules: the latter categories are locally presentable with well-behaved regular 
monomorphisms—as noted above, all of their monomorphisms are in fact regular. 

(3) Metric spaces with contractions: We show that Met, the category of complete 
metric spaces and contractions, is an IR-CAEC. 
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Consider the single-sorted signature with binary relation symbols R r for each 0 < 
r e R. Let T consist of axioms 


for all r < s 
for all r, s 


for ro > r\ > 


(Vx,y)(R 0 {x,y) o x = y) 
(Wx,y)(R r (x,y) ->• R r (y,x )) 

(Vx,y)(R r (x,y) R a (x,y)) 

(Vx,y,z)(R r (x,z) A R a (z,y) —>■ R r+S (x, y)) 
■ ■ ■ r n > ... with r = lim r n 

(Vx,y)(/\i^(x,y) -+R r (x,y)) 

n 


Since T is a universal Horn theory in L UltUJ , the category Mod(T) of T-models and 
homomorphisms is locally dy-presentable (see [2j 5.30). Regular monomorphisms are 
submodel embeddings and are well-behaved. If we interpret R r (a,b ) as d(a,b) < r, 
Mod(T) is isomorphic to the category of generalized metric spaces and contractions. 
Recall that, in a generalized metric space, the metric d takes values in M* = MU{oo}. 
A contraction is a mapping / such that d(a, b) > d(fa, fb). Regular monomorphisms 
are isometries and are well-behaved. The complete generalized metric spaces form a 
reflective full subcategory closed under fR-directed colimits and the reflector preserves 
isometries. Thus complete generalized metric spaces with isometries form a weak 
CAEC: in fact, a weak d |-CAEC. Since isomorphisms are isometries and isometries 
are preserved by the reflection, moreover, they form an di-CAEC. By restriction, we 
obtain Met as an di-CAEC. 

Notice that monomorphisms in Mod(T) are injective contractions, but they are 
not preserved by the reflection to complete generalized metric spaces. 

(4) Metric structures: The procedure above works for any category of metric L- 
structures of the sort described in Definition 12.11 assuming that the interpretations 
of the function and predicate symbols are not merely continuous, but contractions. 
Although this assumption removes the difficulty involving the nonexistence of cer¬ 
tain directed colimits, highlighted in 12.71 it is too restrictive: in Banach spaces, for 
example, the addition operation is continuous, but not a contraction. 

(5) An ultrametric space is a special kind of a metric space in which the triangle 
inequality is replaced by 


d(x,y ) < ma x{d(x,z),d(z,y)}. 

In a generalized ultrametric space, the metric takes values in R*. Morphisms of 
generalized ultrametric spaces are contractions. We may axiomatize a generalized 
ultrametric space as in example (3) above, formalizing the ultrametric inequality as 
follows: 


(\/x,y,z)(Rr(x,z) A R s {z,y ) R 

max{r,s }(x,y)) 
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Thus the category of generalized ultrametric spaces is locally Ki-presentablc. The 
same is valid for its full subcategory 1C consisting of generalized ultrametric spaces 
where the metric takes values in {0,1,..., n, ..., oo}. This category /C coincides 
with the category of (a; + l) op -ultrametric spaces in the sense of [1] and [18j, where 
(u> + l) op is the dual of the chain of ordinals 0,1,..., n, ..., u>. The category /C is a 
weak My-CAEC. Analogously, the category (or + l) op -ultrametric spaces is a weak 
K 2 -CAEC and, moreover, it is not a weak Ki-CAEC: colimits of ur-chains fail to be 
concrete by an argument analogous to that for the failure of concreteness of colimits 
of (u-chains of complete metric spaces. Similarly, for any regular cardinal K Q , the 
( oj a + l) op -ultrametric spaces form a weak M^-CAEC which is not a weak K^-CAEC 
for any regular 

(6) Grothendieck quasitopoi: Similar to (1) above, we may consider locally pre¬ 
sentable categories 1C with well-behaved monomorphisms. In fact, the condition (i) 
is automatic, so we need only assume that monomorphisms commute with directed 
colimits. Then fC mon0) which has the same objects as /C and monomorphisms as 
morphisms, is a weak CAEC. Following |9], any Grothendieck quasitopos is a locally 
presentable category with well-behaved monomorphisms. 

In case U preserves directed colimits, as in [16], it also preserves A-presentable 
objects for sufficiently large A, i.e. A > A u for some A u (see [5] 4.3). Provided (/C, U ) 
is coherent, this guarantees that U in fact preserves sizes A > A u, and not merely 
presentability. Both statements fail if U does not preserve directed colimits: 

Example 4.6. An object M of Met is ^-presentable in /C if and only if it is sep¬ 
arable, whereas U (M) would be Ki-presentable in Set if and only if it is countable. 
Naturally, there are separable complete metric spaces that are not countable. 

We do, however, get a slightly weaker preservation result, which is a modification 
of [5] 4.3: 

Theorem 4.7. Let 1C be a X-accessible category with n-directed colimits, and let 
F : 1C —» C be a faithful functor preserving n-directed colimits and X-presentable 
objects. Then F preserves p-presentable objects for all p with p> n and p > X. 

Before we proceed with the proof of Theorem 14.71 we recall the definition of the 
order relation >, which first appeared in im It arises in response to a very natural 
question, namely: when is a A-accessible category /i-accessible, for p > A? The 
following result appears in mi 2.3 (see also Theorem 2.11 in 0): 

Theorem 4.8. For regular cardinals X < p, the following are equivalent: 

(1) Each X-accessible category is p-accessible. 

(2) The category of X-directed posets with order embeddings (which is X-accessible) 
is p-accessible. 

(3) For each set X of less than p elements the poset of subsets of size less than 
X, P < \(X), has a cofinal set of cardinality less than p. 



12 


M. LIEBERMAN AND J. ROSICKY 


(4) In each X-directed poset, every subset of less than p elements is contained in 
a X-directed subset of less than p elements. 

Definition 4.9. For regular cardinals A and p, we say that A is sharply less than /i, 
denoted A < p, if they satisfy the equivalent conditions of the theorem above. 

To make this a bit more concrete: 

Examples 4.10. (1) oj < p for every uncountable regular cardinal p. 

(2) For every regular A, A < A + . 

(3) For any regular cardinals A and p with A < p, X < (2 M ) + . 

(4) Whenever p and A are regular cardinals with (3 a < p for all f3 < p and a < A, 
then A < p. 

See 2.3 in m or 2.13 in [2] for more examples. We note that for p sufficiently 
large relative to A, the relation A + <p + is equivalent to the more fundamental equality 
p x = p (we thank the anonymous referee for providing a proof of this fact in the case 

A = N 0 )- 

Proposition 4.11. Let p + > 2 X . Then p + > A + if and only if p x = p. 

Proof. The “if” direction follows immediately from 14.1171( 4). and holds even in case 
p + < 2 X . Going the other way, let p be such that p x > p, and suppose that p + > A + . 
Then P<\(p) contains a cofinal subset of size p, say {X a \ a < p}. As p x > /x, by 
assumption, we may choose a family of p + distinct elements of P<M, i Y p\P< T + }- 
Let / : p + —> p satisfy Yp C Xlf(p). By the pigeonhole principle, p + of the Yp must 
belong to the same X a \ that is, some X a must contain p + distinct subsets of size at 
most A. But X a , being of size at most A, can contain at most A A = 2 A such subsets: 
by assumption, p + > 2 X . □ 

Remark 4.12. Under GCH, these relations correspond exactly: p + > X + if and only 
if p x = p. Otherwise, p + > X + will hold on an initial segment of cardinals p + < 2 A , 
namely p = X + and all of its successors below 2 A . 

Remark 4.13. Let K, be a A-accessible category with /x-directed colimits, p> k and 
p > X. Analogously to [5] 4.1, we show that /C is //-accessible. 

Given an object K of /C, there is a A-directed colimit (a* : A, —> K) ieI of A-presen- 
table objects A*. Let I be the poset of all ^-directed subsets of / of cardinalities less 
than p (ordered by inclusion). Since every subset of I having less than p elements is 
contained in a /x-directed subset of I having less than p elements (cf. 14.81) . clearly, / 
is /x-directed. For each M 6 /, let Bm be a colimit of the subdiagram indexed by M. 
Then Bm is /x-presentable. K is a /x-directed colimit of the Bm, M G I. Thus /C is 
/x-accessible. 

Proof. (Theorem 14.71) Let K be /x-presentable object of 1C. Following 14.131 K is 
a /x-directed colimit of objects B M where each B M is a //-small /c-directed colimit 
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of A-presentable objects. Since K is //-presentable, it is a retract of some Bm- 
Since F(B M ) is a /i-small ^-directed colimit of A-presentable objects, F(B M ) is //- 
presentable in £. Thus F(K) is //-presentable in £ as a retract of F(B M ). We have 
proved that F preserves //-presentable objects. □ 

In light of the theorem, it is important to establish that there are, in fact, cardinals 
A such that U preserves A-presentable objects. 

Remark 4.14. If /C is a (k, A)-CAEC, then in particular U : 1C — Y Set is an accessible 
functor and, by Theorem 2.19 in [2], is ^-accessible (that is, /C is d-accessible and U 
preserves ^-directed colimits) and preserves d-presentable objects for some cardinal 
9. 

Definition 4.15. Let 1C be a (a, X)-CAEC. We define A u to be the least cardinal such 
that U is Xu-accessible and preserves Xu-presentable objects. 

Remark 4.16. This also applies in case /C is an mAEC, of course, and we get a very 
straightforward upper bound on Xu, namely (LS d (1 C) N °) + . 

As a matter of convention, we insist that Xu > A in a general (k, A)-CAEC, hence 
we require Xu > LS d {1C) + in an mAEC 1C. 

Corollary 4.17. Given any (n, A)-CAEC (/C, U), U preserves p-presentable objects 
for all p> n with p > Xu- 

We can easily rewrite this statement in terms of size, rather than presentability: 
Corollary 14.171 asserts that the forgetful functor U : 1C —> Set preserves objects of 
size p with p + > k and p + > A jj. In the special case of mAECs, this becomes: 

Corollary 4.18. If 1C is an mAEC, its underlying set functor U preserves sizes p 
with p + > M x and X^. 

Remark 4.19. (1) Following Proposition l4.11l the condition that /i + >Ki is equivalent 
to the more familiar condition // Ho = /i for /i + > 2 Ho . Hence in the worst case scenario, 
namely A u = (LS d (IC ) Ho ) + , Corollary 14.181 guarantees preservation only in p with 
/i H ° = /i. Given a smaller A u, though, and barring the assumption of GCH, p + > X + 
may hold of certain small cardinals for which // H ° > p —see Remark 14.121 

(2) The spectrum of p with p + > contains gaps, as one would expect. In par¬ 
ticular, Me does not belong to this class. Although a detailed argument is given [2] 
2.18(8), the basic details are instructive: consider a set X = {J n<u X n with each X n 
of cardinality M n . One can check that no subset of X of P^ 1 (X) of cardinality less 
than MG + i is cofinal in P^ 1 (X). Hence MO + i and M x do not satisfy the third of the 
equivalent conditions in Theorem 14.81 meaning that MG + i ^Mi. 

5. Presentation Theorem, EM-Models 

An essential result from the theory of AECs is Shelah’s Presentation Theorem, 
which shows that any AEC can be represented as a PC-class, i.e. given any AEC 1C 
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in signature L, there is an extension L' of L, a first-order L'-theory T' and a set of 
T'-types T so that 

K = {M'\L\ M' |= T', M omits T} 

Indeed, the theorem asserts more, namely that the reduct ( L is functorial from 
1C = { M' | M' |= T', M' omits T} to /C, and one can easily see that it is faithful, 
surjective on objects, and preserves directed colimits. Remark 2.6 in [T6J yields a 
substantial generalization of this fact, namely the following categorical presentation 
theorem: 

Theorem 5.1. Let 1C be an accessible category with directed colimits and whose 
morphisms are monomorphisms. Then there is a finitely accessible category 1C and 
a functor F : 1C 1C that is faithful, surjective on objects, and preserves directed 
colimits. 

We note that this Presentation Theorem is loosely analogous to Shelah’s: the cat¬ 
egory 1C is the closure under directed colimits of the subcategory of A-presentable 
objects that generate 1C, in which those A-presentable objects become finitely pre¬ 
sentable. Shelah’s Presentation Theorem, likewise, hinges on a coding of the models 
of cardinality LS(f C) by finite tuples. There are significant differences, however. 
Theorem 15.11 holds in significantly greater generality (among other things, it does not 
require coherence of (1C,U); more importantly, it also covers mAECs and, indeed, 
(ft, A)-CAECs). Moreover, the closure under directed colimits involved here is a uni¬ 
versal construction, by contrast with the somewhat ad hoc flavor of the construction 
of 1C in Shelah’s result. 

In any case, this applies to k-CAECs, by definition: 

Corollary 5.2. For any k-CAEC (1C,U), there is a finitely accessible category 1C 

and a functor 1C —>■ 1C that is faithful, surjective on objects, and preserves directed 
colimits. 

As a special case, we get the promised analogue of Shelah’s Presentation Theorem 
for mAECs: 

Corollary 5.3. For any mAEC 1C, there is a finitely accessible category 1C and a 
functor 

ic 4 /c 

that is faithful, surjective on objects, and preserves directed colimits. 

The latter enters a crowded held of presentation theorems, including Fact 5.1 in 
ra, which supports the explicit description of an EM-functor but holds only in the 
case of homogeneous mAECs in a countable signature. This has been extended to 
general mAECs in both a continuous and a discrete version. 

The discrete version, Corollary 6.3 in [6], is obtained by an ingenious process— 
passing from an mAEC 1C to an auxiliary (discrete) AEC /Cdense consisting of dense 
substructures of its models. 
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Theorem 5.4 (Boney). Let K. be an mAEC in signature L. Then there is a (discrete) 
language L x of size LS d {K), an Li-theory T\. and a set of Ti-types V such that 

/C = {Mi |T | Mi |= Ti, M omits T) 

where the completion is taken with respect to a canonically definable metric. 

In each case, the result can be rewritten to resemble our Corollary 15.31 the crucial 
difference being the nature of the category KJ used to cover the mAEC fC. By 
allowing ourselves a certain flexibility in our choice of presentation functor F —not 
necessarily a reduct but, by virtue its accessibility, nonetheless susceptible to a logical 
characterization—we are able to find K'! finitely accessible. As for AECs in [16], this 
is enough to guarantee the existence of an EM-functor for any large k-CAEC. 

Theorem 5.5. Let (X, U) be a large k-CAEC. Then there is a faithful functor E : 
Lin —>■ /C that preserves directed colimits and, moreover, there is a cardinal Xe such 
that E preserves all sizes X with X + > A e- 

Proof. See Corollary 2.7 in [16]. □ 

In fact, we can give a clear bound on A e- 

Proposition 5.6. Let ()C,U) be a (k,X)-CAEC, and let p be the number of mor- 
phisms among objects of K. of size A. Then A e can be taken to be (2 M ) + . 

Proof. In fact, the finitely accessible category 1C from 15.ll is Ind(C) where C is the full 
subcategory of /C consisting of objects of size LS d (IC). Thus it can be axiomatized by 
a basic theory T of L^+^{Tf) (see [2] 5.35). Let T* be the skolemization of T given by 
adding operation symbols f v for each formula (p = (3 x)if, where if has free variables 
Xi ,..., x n , and formulas 

(Vxi, .. .,x n )(<p(xi,... ,x n ) -A- if{f v {x i,.. ,,X n ),Xi, .. .,x n ). 

Let E* be the resulting signature. This skolemization has the property that each 
subset A" of a T*-model M generates the smallest T*-model containing X and being 
included in M. Then the EM-functor Lin —> Mod(T*) sends finite chains to finitely 
generated submodels of a suitable T*-model M. Since L /1 + >w (E*) has 2 M formulas, 
these finitely generated models have size 2 M . □ 

One might think of this Ag as an analogue of the kind of minimal bloating one 
expects when passing from a set of indiscernibles to its Skolern hull in more traditional 
accounts of EM-models. Noting that any mAEC with arbitrarily large models is a 
large Hi-CAEC, we have: 

Corollary 5.7. Let K be an mAEC with arbitrarily large models. Then there is a 
faithful functor E : Lin —> /C that preserves directed colimits and, moreover, there is 
a cardinal A e such that E preserves all sizes A with X + > Xe- 
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Again, the bound of Proposition 15.61 applies to mAECs as well, meaning that 
the size of A^ is controlled by the number of morphisms between models of density 
character LS d (JC). This generalizes the existence result [10] 5.7, which holds only in 
the countable, homogeneous case. The syntactic presentation in [6j should yield a 
comparable result for general mAECs, with a potentially smaller A e'- in particular, 
it should suffice to take A e = LS d (JC). 

6. Stability 

We now turn our attention to the relationship between categoricity and Galois- 
stability in mAECs. Recall that the definition of Galois types in this context exactly 
matches the definition in AECs, although for our purposes it is more convenient to re¬ 
place incidences of -W with /C-embeddings, and to make the superficial generalization 
to («, A)-CAECs: 

Definition 6 . 1 . Let /C be a (A, A)-CAEC. For any M 6 1C, we define a relation on 
pairs (/, a), where / : M —> N is a /C-embedding and a G U(N), as follows: given 
(/i, ai) and (/ 2 , a 2 ) with f t : M ->■ N u (/ a , ai) rs./ (/ 2 , a 2 ) if and only if there is IV G /C 
and embeddings g t : N t -A N such that g i f\ = r/ 2 / 2 and U(hi)(a\) = H(h 2 )(a 2 ). 

Assuming the amalgamation property, this is an equivalence relation. By a Galois 
type over M G /C, we mean an equivalence class of such pairs. If, in addition, we 
assume joint amalgamation and the existence of arbitrarily large models, we have 
recourse to a monster model € in 1C. Per [16] 4.3, we may simply identify Galois 
types over an object M with orbits in £ fixing M, as in AECs (see, e.g., [3j 8.9) and 
mAECs (see, e.g., [22] 1.3.7). 

While the standard treatment in AECs considers the set of types over a model M 
as a discrete set—or possibly a topological space, as in [15]— this is not in the spirit 
of mAECs. Associating types with orbits of elements in £, which is itself a metric 
structure, we obtain a pseudometric on the set of types over M: let d be the inffinum 
of the distances between elements of respective orbits. In fact, this pseudometric 
becomes a metric on the set of types, assuming what is variously known as the 
perturbation property (see [XU] 2.12) or continuity of types property (see [21] 2.9): for 
any M G 1C and convergent sequence (a n ) —> a in £, if ga-tp(a n /M) = ga-tp(ao/M) 
for all n, then ga-tp (a/M) = ga-tp(ao/M). With respect to the metric d, one can 
give metric refinements of Galois-type-theoretic notions familiar from AECs, as we 
will see momentarily. 

In the results that follow, we make the following blanket assumptions: 

Assumption 6.2. Henceforth all (k, A)-CAECs are assumed to be large and to sat¬ 
isfy the joint embedding and amalgamation properties. All mAECs are assumed to 
contain arbitrarily large models, and to satisfy the joint embedding, amalgamation, 
and perturbation properties. 
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We focus first on stability, which we present here in two forms: a discrete version 
attuned to the general case of (k, A)-CAEC, and the fully metric version best suited 
to mAECs. Following [22], we restrict ourselves to types over models, rather than 
sets. 


Definition 6.3. (1) Let (1C, U) be a (a, A)-CAEC. We say that it is fi-stable if 

for all M e 1C of size /i (in the sense of 1C), ga-S(M)) < /t. 

(2) Let 1C be an mAEC. We say that 1C is /.i-d-stable if for any M in 1C with 
dc(M) = /a, then dc(ga-S(M)) < ji. 

That is, 1C is /z-d-stable if for any M of size /a in the sense of 1C, the set of types 
over M is of size at most /z in the sense of Met, the category of complete metric 
spaces and contractions. It may be significant that this exactly matches the discrete 
version of //-stability, but with Met in place of Set. Indeed, this points the way to a 
broader project: to properly engage with d-stability, d-tameness, and other related 
notions, it would be beneficial to forget less structure than we do with a discretizing 
functor U : /C —» Set—the authors have already made progress along these lines. 
For the present, though, we restrict ourselves to the tools afforded by (a, A)-CAEC 
theory. As //-stability in the discrete sense certainly implies /i-d-stability, they are 
more than sufficient. 

We now consider the question of stability of a (a, A)-CAEC below a categoricity 
cardinal. Note that we define categoricity in the sense of the underlying category 1C: 
we say that it is ^-categorical if it contains (up to isomorphism) exactly one object 
of size z/, i.e. of presentability rank u + . 

Remark 6.4. In case (1C, U) arises from an mAEC, //-categoricity asserts the ex¬ 
istence of a unique model of density character (rather than cardinality) v. This 
corresponds to the definition of z/-d-categoricity in [S1J. 

The central theorem is the following, which is adapted from Theorem 7.4 in [IB]. 
Recalling Assumption 16.21 we have: 

Theorem 6.5. Let (1C, U ) be a (k, A )-CAEC. If 1C is v-categorical, then 1C is [i-Galois 
stable for all \jj + \e < < v with // + > k. 

Notice the appearance of the sharp inequality relation: unlike in [IB], U does not 
preserve all sufficiently large sizes, but rather those sharply larger than k. This extra 
piece of bookkeeping is the only essential change from Theorem 7.4 in [IB] , and we 
give an argument for Theorem 16.51 above that parallels the proof of that theorem 
(and, in turn, the AEC-centric argument of [4]), indicating only the areas where 
modifications are required. 


Lemma 6.6. Let (1C,U) be a (k,\)-CAEC and E : Lin —> 1C an EM-functor as in 
Corollary 5.1. If I brimful as a linear order, then E(I ) is brimful in 1C. 


Proof. The argument for the analogous result in [IB], Lemma 7.7, makes no use of 
the functor U, hence goes through without change. □ 
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Lemma 6.7. Let (JC,U) be a {k, X)-CAEC and E : Lin —)■ /C an EM-functor. If 1C 
is v-categorical, then for all /i with Xu + Xe < p + < u and p + > n, the unique object 
M of size v is p-stable: that is, there are at most /a Galois types over any M 0 of size 
p admitting an embedding M 0 —> M. 

Proof. The proof of the analogue in [16], Lemma 7.8, involves showing that any type 
over an object Mo of size p embeddable in the categorical object M is in fact realized 
in an intermediate //-universal structure M that is also of size p. The conclusion that 
there are at most p types over M 0 follows from the fact that \U{M)\ < p. In the 
present context, this follows from Corollary 14. 171 and the assumption that p + >K. □ 

We complete the proof of Theorem 16.51 precisely as in [16]—the argument there 
requires only that U preserve // + -clirected colimits, and we here assume that p + > n, 
hence also p + > k. 

As a special case, we have: 

Theorem 6.8. Let 1C be an mAEC. If 1C is v-categorical (i.e. u-d-categorical), then 
it is p-stable (hence p-d-stable) for all Xu + Xe < p + < u with p + > M x . 

Proof. Since 1C, equipped with its underlying set functor U , forms an (Mi, LS d {lC) + )- 
CAEC, Theorem 16.51 implies //-stability for all Xu + A^ < p + < u with p + > My. 
Naturally, /i-stability implies /i-d-stability. □ 

We contrast this with Corollary 5.8 in [TO] and the remark that immediately follows 
it: there EM-models are used to show that for any mAEC fC of the form considered 
here—with amalgamation, joint embedding, perturbation—and, in addition, with 
LS d (lC) = M 0 , if 1C is u-d- categorical for some uncountable u, then 1C is /i-d-stable 
in all p such that p H ° = p. Theorem 16.81 applies to 1C with arbitrary LS d {lC) and, in 
any case, yields stability in a potentially larger assortment of cardinals p. 

Recall that Xu < (LS d (lC) Ho ) + , and thus A u < (2 N °) + in case LS d {lC ) = M 0 . 
We note that if this bound is tight, if Xe is at least (2 N °) + , or if GCH is assumed, 
Remark I4.19f lf implies that the cardinals p for which 1C is /r-d-stable, i.e. those 
P > Xu + Xe with /i + >Mi, are precisely those with p H ° = p, just as in [[TD]. Otherwise, 
p + > Mi is a strictly weaker condition. 

7. Saturated Models 

Recall that an object K in a given category is said to be A-saturated if for any 
A-presentable objects M and N and morphisms g : M —>■ K and / : M —y N there is 
h : A^ — y M so that hf = g. We now relate this notion to Galois-saturation, in the 
sense of [TS] 6.1: 

Definition 7.1. Let {1C, U ) be an accessible category with directed colimits. We say 
that a type (/, a) where / : M — * A^ is realized in 1C if there is a morphism g : M —>■ 1C 
and b G U{K) such that (/, a) and (g,b) are equivalent. 

Let A be a regular cardinal. We say that K is A -Galois saturated if for any g : M —>■ K 
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where M is A-presentable and any type (/, a) where / : M —> N there is b G U(K) 
such that (/, a) and (g, b ) are equivalent. 

Remark 7.2. If (/C, U) arises from an mAEC, this definition corresponds to the 
A-d-saturation mentioned in [ 2T] . 

Recalling Assumption 16.21 

Theorem 7.3. Let (/C, U) be a (A, A )-CAEC. For regular cardinals v with v + > n and 
u + > \u + \ E , an object K e 1C is v-Galois saturated if and only if it is u-saturated. 

Proof. The proof proceeds exactly as in the proof of Theorem 6.2 in [16], except in two 
details: first, in the limit stages of the inductive construction of the map h : N —>• K 
witnessing the //-saturation of K. Because our category is closed under directed col¬ 
imits we may simply take colimits at limit stage j, just as in that proof, but potential 
nonconcreteness of the directed colimits forces us to be slightly more careful with the 
increasing chain of partial set-embeddings f* of U(N ) into U(Mi) —here we cannot 
simply take tj = C t< jt t given that the codomain, coliin [/(Mj), need not correspond to 
the desired U (colim Mf). Fortunately, we may obtain tj by composition of with 

the canonical map coliin U{Mf) — > [/(colim Mj) which, by concreteness of monomor- 
phisms in /C and a short diagram chase, is an injection. With this modification, the 
rest of the construction can be carried out as before. 

The only other change is that the fact that |[/(iV)| < u, which is needed for 
the enumeration at the heart of the inductive construction, now follows from the 
preservation by U of //-presentable objects with v satisfying the inequalities in the 
statement of the theorem, rather than the stronger eventual preservation result used 
in [ 15 ] • □ 

We note that certain results on the existence of saturated models in [IT)] also hold, 
albeit weakened through the introduction of the sharp inequality condition. 

Proposition 7.4. Let 1C be a (n, A )-CAEC. If K. is z/ + -categorical for u + > Xu + Xe 
and u + > k, then the unique object of size u + is saturated. 

Proof. As in [16], we choose a model Mq of size v (notice that such an object exists, 
by Theorem 15.511 and build a continuous chain (Mj | i < z/ + ) where each M* is of 
size v and M i+ \ realizes all types over Mj. By Theorem 16.51 1C is //-stable, so the 
successor step from M t to M i+1 is easily accomplished. At limit stages, we take 
colimits. Potential nonconcreteness is not an issue, although we might worry about 
the final stage, 

M u + = colinij <; ,+ Mi 

Fortunately, z/ + is regular and strictly larger than n, so this colimit is in fact concrete: 
U(M^) = Ui<^ U(M,). □ 

In fact, this proof establishes more: 
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Proposition 7.5. Let 1C be a (k, X)-CAEC. If 1C is is-categorical, then for any Xu + 
Xe < P + < v with p + > k, 1C contains a saturated object of size fi + . 

For mAECs, in particular, this gives many saturated models. Recalling, again, 
that Xu < (LS d (f C) H °) + for any mAEC 1C, we have: 

Corollary 7.6. Let 1C be an mAEC. If 1C is is-categorical, then for any Xu -\- Xe < 
p + < is with n + > Ki, 1C contains a saturated object of size /i + . 

While this result misses limit cardinals sharply larger than fR, Theorem 16.51 also 
allows us to infer the existence of limit models in such cases, which can, in certain 
circumstances, stand in for saturated models. In particular: 

Proposition 7.7. Let 1C be an mAEC. If 1C is is-categorical, then for any fi with 
Xu + Xe < p + < is and /i + > My, and any M e 1C of size /j, there is a limit model M' 
over M which is also of size fi. 

Proof. Theorem 16.51 guarantees p-d-stability in all such [x,. The result then follows 
from Corollary 3.7 in |21j . □ 
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